Train unit scheduling guided by historic capacity provisions and passenger count surveys

Train unit scheduling concerns the assignment of train unit vehicles to cover all the journeys in a fixed timetable. Coupling and decoupling activities are allowed in order to achieve optimal utilization while satisfying passenger demands. While the scheduling methods usually assume unique and well-defined train capacity requirements, in practice most UK train operators consider different levels of capacity provisions. Those capacity provisions are normally influenced by information such as passenger count surveys, historic provisions and absolute minimums required by the authorities. In this paper, we study the problem of train unit scheduling with bi-level capacity requirements and propose a new integer multicommodity flow model based on previous research. Computational experiments on real-world data show the effectiveness of our proposed methodology

Dutch randomized trial comparing standard catheter-directed thrombolysis versus Ultrasound-accElerated Thrombolysis for thromboembolic infrainguinal disease (DUET): design and rationale

Background: The use of thrombolytic therapy in the treatment of thrombosed infrainguinal native arteries and bypass grafts has increased over the years. Main limitation of this treatment modality, however, is the occurrence of bleeding complications. Low intensity ultrasound (US) has been shown to accelerate enzymatic thrombolysis, thereby reducing therapy time. So far, no randomized trials have investigated the application of US-accelerated thrombolysis in the treatment of thrombosed infra-inguinal native arteries or bypass grafts. The DUET study (Dutch randomized trial comparing standard catheter-directed thrombolysis versus Ultrasound-accElerated Thrombolysis for thrombo-embolic infrainguinal disease) is designed to assess whether US-accelerated thrombolysis will reduce therapy time significantly compared with standard catheter-directed thrombolysis.Methods/design: Sixty adult patients with recently (between 1 and 7 weeks) thrombosed infrainguinal native arteries or bypass grafts with acute limb ischemia class I or IIa, according to the Rutherford classification for acute ischemia, will be randomly allocated to either standard thrombolysis (group A) or US-accelerated thrombolysis (group B). Patients will be recruited from 5 teaching hospitals in the Netherlands during a 2-year period. The primary endpoint is the duration of catheter-directed thrombolysis needed for uninterrupted flow in the thrombosed infrainguinal native artery or bypass graft, with outflow through at least 1 crural artery.Discussion: The DUET study is a randomized controlled trial that will provide evidence of whether US-accelerated thrombolysis will significantly reduce therapy time in patients with recently thrombosed infrainguinal native arteries or bypass grafts, without an increase in complications. Trial registration: Current Controlled Trials ISRCTN72676102

A two-phase approach for real-world train unit scheduling

A two-phase approach for the train unit scheduling problem is proposed. The first phase assigns and sequences train trips to train units temporarily ignoring some station infrastructure details. Real-world scenarios such as compatibility among traction types and banned/restricted locations and time allowances for coupling/ decoupling are considered. Its solutions would be near-operable. The second phase focuses on satisfying the remaining station detail requirements, such that the solutions would be fully operable. The first phase is modeled as an integer fixed-charge multicommodity flow (FCMF) problem. A branch-and-price approach is proposed to solve it. Experiments have shown that it is only capable of handling problem instances within about 500 train trips. The train company collaborating in this research operates over 2400 train trips on a typical weekday. Hence, a heuristic has been designed for compacting the problem instance to a much smaller size before the branch-and-price solver is applied. The process is iterative with evolving compaction based on the results from the previous iteration, thereby converging to near-optimal results. The second phase is modeled as a multidimensional matching problem with a mixed integer linear programming (MILP) formulation. A column-and-dependentrow generation method for it is under development

Applying Operations Research techniques to planning of train shunting

In this paper, we discuss a model-based algorithmic approach for supporting pla